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Abstract 

We study the nonlocality of arbitrary dimensional bipartite quantum states. By 
computing the maximal violation of a set of multi-setting Bell inequalities, an analytical 
and computable lower bound has been derived for general two-qubit states. This bound 
gives the necessary condition that a two-qubit state admits no local hidden variable 
models. The lower bound is shown to be better than that from the CHSH inequality 
in judging the nonlocality of some quantum states. The results are generalized to the 
case of high dimensional quantum states, and a sufficient condition for detecting the 
non-locality has been presented. 


Quantum mechanics is inherently nonlocal, as revealed by the violation of Bell inequal¬ 
ity m- A bipartite quantum state may violates some Bell inequalities such that the local 
measurement outcomes can not be modeled by classical random distributions over probabil- 
ity spaces. Namely, the state admits no local hidden variable (LHV) model. 

The nonlocality and quantum entanglement play important roles in our fundamental 
under st andings of physical world as well as in various novel quantum informational tasks 
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[2113]. A quantum state without entanglement must admit LHV models mi. However, not 
ali the entangled quantum states are of nonlocality pHiaiii]. To show that a quantum 
state admits a LHV model, it is sufficient to construet sucti LHV model explicitly piTl[T2] . 
To show that a quantum state admits no LHV models, it is sufficient to show that it violates 
a Bell inequality. Quantum states that violate Bell inequalities are also useful in building 
quantum protocols to decrease communication complexity na and provide secure quantum 
communication [121117] . Moreover, since the nonlocality is detected by the violation of Bell 
inequalities, quantum nonlocality could be quantihed in terms of the maximal violation value 
for all Bell inequalities. However, it is a formidable task either to show that a state admits 
an LHV model, or to show that a state violates a Bell inequality. 

Let Ai and Bi, i = 1, 2, • • • , n, be observables with respect to the two subsystems of a 
bipartite state, with eigenvalues ±1. Let M be a real matrix with entries Mij such that 
maXa.fij=±i\Y^'^j^^Mij ttibjl = 1. Denote I = ®corresponding Bell 

operator. Dehne 

Q = sup max |(/)p|, (1) 

M 

where {I)p = tr{Ip) stands for the mean value of the Bell operator associated to state p. 
Obviously a quantum state p can never be described by a LHV model if and only if Q is 
strictly larger than 1. 

In [Tnl - lLi] , the authors have investigated the nonlocality of Werner states. For two-qubit 
Werner state p^ = + (1 — a;)|, \ip~) = (|01) — |10))/\/2, the quantity Q is proved 

to be jKg{3) in [12], where Kg{^) is the Grothendieck’s constant of order three. However, 
since up to now one does not kown the exact value of the Grothendieck’s constant Kg{^), Q 
is stili is not known. The upper and lower bounds of the threshold value of this parameter 
Q have been rehned by constructing better LHV models [Tnl - [T2] or by hnding better Bell 
inequalities [T^fH] . 

In the paper we study the nonlocality of arbitrary two-qubit states and present an ana- 
lytical and computable lower bound of the quantity Q by computing the maximal violation 
of a set of multi-setting Bell inequalities. The lower bound is shown to be better than 
that derived in terms of the GHSH inequality for some quantum states. We also present a 
sufficient condition that a high dimensional quantum state admits LHV models. 

Results 

Lower bound of Q for two-qubit quantum states A two-qubit quantum state p can be 
always expressed in terms of Pauli matrices Uj, i = 1, 2, 3, 

^3 3 3 

p = -/ 0 / -L ^ ri(Ti ® I + ^ Sjl ® aj + ^ tijai 0 aj, (2) 

i=l j=l *J=1 

where = jTr{pak 0 /), si = \Tr{pI 0 ai) and t^i = \Tr{pak 0 cr^). We denote T the 
matrix with entries tij. 
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The key point in computing Q is to find max- r,(/) over all M under the condition 
ma.Xaifij=±i I Y^^j=i = 1- [E] ^ Bell operator has been introduced, 

1 ” 

H Bj)+ (4-A)® Ai], (3) 

i^j=l 


where Ai,Bj,Cij and Dij are observables of the form with x = {xi,X 2 ,X 3 ) the 

unit vectors. 

To hnd an analytical lower bound of Q, we consider inhnite many measurements settings, 
n ^ oo. Then the discrete summation in ([3]) is transformed into an integral of the spherical 
coordinate over the sphere C R^. We denote the spherical coordinate of by (0i, 02)- A 
unit vector x = {xi,X 2 , x^) can parameterized by Xi = sin 0i sin 02 , ^2 = sin 0i cos 02 , x^ = 
cos01- For any 0 < a < 6 < |, we denote = {x & : a < 0i(x) < h}. 

Theorem 1: For arbitrary two-qubit quantum state p given by ([2]), we have 


Q > max 


SabScd 


< x,Ty > dp{x)dp{y) \ H—^ 


^cd Jnixni 


\T{x - y)\dp{x)dp{y) 


+ — / \T\x - y)\dp{x)dp{y) 

^ab JQbxQb 


(4) 


where T* stands for the transposition of T, and Sa/s = /^/s dp{x). The maximum on the 
right side of the inequality goes over all the integral area x Qf with 0 < a < 6 < | and 
0 < c < d < |. 

See Methods for the proof of theorem 1. 

The bound (jll) can be calculated by parameterizing the integral in terms of the sphere 
coordinates. Once a two-qubit is given, the corresponding matrix T is given. And the 
bound is solely determined by T. This is similar to the CHSH inequality, where the maximal 
violation is given by the two larger singular values of T. 

As an example, consider T = diag{pi,p 2 ,P 3 ), we have 


p27T pb 

Sab= / sin 0d6'd0. 

Jo Ja 


(5) 


Sed iii (01) are similarly given. The hrst two terms in Sed dll) are given by 






n 27r pd p27T 

/ / / sin 01 sin 02^01^01^02^6*2, (6) 

J C J 0 

n 27r pd p2'K 

/ / |(7| sin01 sin02001001002002, (7) 

J C Jo 


where 


f = Pi sin 01 sin 0i sin 02 sin 62 -l- P 2 sin 0i cos 0i sin 02 cos 02 -|- pa cos 0i cos 02, 
g = [pi(sin0i sin 0i — sin 02 sin 02 )^ -|- pi(sin 0i cos0i — sin 02 cos 02 )^ -|- P 3 (cos 0 i — cos 02 )^]^- 
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The last term in (j4]) is similarly to the second term, with T being replaced by T*. 

Thus for any given two-qubit quantum state, by substituting T into the integral, we have 
the lower bound of Q. The maximum taken over x can be searched by varying the 
integral ranges. The Werner state considered in [TOfflT] is a special case that Pi = P 2 = Ps = 
p. From our Theorem 1, we have that for 0.7054 < a; < 1, the lower bound of Q is always 
larger than that is derived from the maximal violation of the CHSH inequality, see Fig. 1. 


f (X) 



Figure 1: The lower bounds (denoted by f{x)) of Q in Theorem 1 (solid line) and that 
obtained from the CHSH inequality (dashed line). 

Let us now consider the generalized Bell diagonal two-qubit states in detail, 

Pfe = ® I - piai® ai- P2(T2® (72 - p^a^® 0 - 3 ). ( 8 ) 

The positivity property requires that the parameters {pi,P 2 )Pz\ must be inside a regular 
tetrahedron with vertexes {— 1 , — 1 , 1 }, { 1 , — 1 , — 1 }, { 1 , 1 , 1 }, { — 1 , 1 , — 1 }- By computing the 
lower bound of Q according to Theorem 1, we detect the regions where the quantum states 
can never be described by LHV models, see Fig. 2. 

By setting pi = 0.9, p 2 = 0.9 and ps = 0.9, one has the the cross-sectional view, see Fig. 
3. 

High dimensional case Generalizing our approach to high dimensional case, now we study 
the nonlocality of general d x d bipartite quantum states. To detect the nonlocality of a 
quantum state, the important thing is to hnd a ‘good’ Bell operator. For even d, we set Fi, 
F 2 and F 3 to be block-diagonal matrices, with each block an ordinary Pauli matrix, cxi, a 2 
and (T 3 respectively, as described in |5] for Fi and F 3 . When d is odd, we set the elements of 
the kth row and the fcth column in Fi, F 2 and F 3 to be zero, with the rest elements of Fi, F 2 
and F 3 being the block-diagonal matrices like the case of even d. Let Fq be a d x d matrix 
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Figure 2: The quantum states pw that admits no LHV models are listed by the points 
parameterized by {pi,P 2 ,P 3 )- 
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Figure 3: The same cross-sectional view of Fig. 2 for ali pl = 0.9, p2 = 0.9 and p3 = 0.9. 

whose only nonvanishing entry is (Fo)mm = 1 for m G 1 , 2 , • • • , d, for odd d and be a null 
matrix for even d. We dehne observables A = a-T and B = h-T, where F = (Fq, Fi, F 2 , F 3 ), 
d = ( 1 , 01 , 02 , 03 ) and b = ( 1 , 61 , 62 , 63 ) are vectors with norm \/2. It is easy to check that 
the eigenvalues of the observables A and B are either 1 or —1. 

We dehne the Bell operator to be 

1 " 

Id = ® Hj + Hij ® (Hi ~ Hj) + ~ ® (9) 

i^j=l 

where Aj, Bj, Ctj and Dij are observables of the form Oj • F, bj ■ F, ■ F and dij ■ F respectively; 
di, bj, Cij and dij are vectors with norm \/ 2 . 

The Bell operator (|9]) has the same structure as that in ([3]), but hts for d x d quantum 
System. For a d x d quantum state p , we set 7 to be a matrix with elements 7^- = fr(pFj®Fj), 
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i, j = 0,1, 2, 3. A lower bound of Q defined in ([T]) for d x d quantum system can be readily 
obtained as the follows. 

Theorem 2: For any quantum state p in d x d quantum system Hab, we have that 


Q > max 


1 


^ab^cd Jflb xQd 


< x,'jy > dfi{x)dfi{y) 


2s2 


cd 


\l{S - y)\dy{x)dy{y) + 


2s2 


ab Jnb xnb 


\-f\x - y)\dy{x)dy{y) 


, ( 10 ) 


where 7* stands for the transposition of 7, and Sq^ = dy{x). The maximum on the 
right side of the inequality is taken over all the selection of integral area ( 2 ^ x with 
0 < a < fe < I and 0 < c < d < |. 

See Methods for the proof of theorem 2 . 

According to the definition of Q in ([T]), we have that if the lower bound for Q in theorem 
2 is larger than one, then a quantum state in d x d bipartite quantum system can never be 
described by an LHV model. The bound can readily calculated, similar to the two-qubit 
case, once the matrix 7 for state is given. 

Let us consider the isotropic state pi [miin], a mixture of the singlet state |' 0 +) = 
N*) 11 ^® white noise: pi = + x\'ijj+){'ijj+\, 0 < a; < 1 . p/ is entangled for 

X > |(—1 + |). For d = 3, Pi is entangled for x > 1/4. From Theorem 2, pi is nonlocal for 
X > 0.7653. 

As another example we consider the state p from mixing the singlet state \'4’+) with 
= i (-^3 - To) 0 (/3 - To) - f 0 Fj, p = (1 - /3)cr + /3|V'+)(^/+|. One can list by 

Theorem 2 the points that admit no LHV model, see Fig. 4. 
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Figure 4: (Color on line) Quantum states p parameterized by (a,/3) that admit no LHV 
model (bine regions). 

Discussions 

Nowadays, quantum nonlocality is a fundamental subject in quantum information theory 
such as quantum cryptography, complexity theory, communication complexity, estimates for 
the dimension of the underlying Hilbert space, entangled games, etc [20]. Thus it is a basic 
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question to check and to qualify the nonlocality of a quantum state. We have derived an 
analytical and computable lower bound of the quantum violation by using a Bell inequality 
with infinitely many measurement settings. The bound is shown to be better than that 
is obtained from the CHSH inequality and the discrete models. Sufficient conditions for 
the LHV description of high dimensional quantum states have also derived. Apart from 
the computation of maximal violations for bipartite Bell inequalities, our methods can also 
contribute to the analysis of the nonlocality of multipartite quantum systems. 

Methods 

Proof of Theorem 1 For any two-qubit quantum state p given in ([2]), we have 


Q > max|{/)|=max 




Bj p) + ^ tr{Cij® {Bi-Bj) p) 

i,j=l 


= max ■ 


= max ■ 


= max ■ 


4 

4 

77,2 


+ tr{{Ai - Aj) ® Dij p) 

n 3 3 3 

EE E E E E 

i,j=l k,l=l k,l=l k,l=l 


'^{ai,Tbj)+ {cij,T{bi-bj)) + ^ {T\ai - aj), dij) 

i,j=l 


E(a..rS,>l+ E |a’(5-%)l+ E 

ij=l 


( 11 ) 


Under the limit n ^ oo, we have 
" 4 , /• 


Q > max 


SabScd 


< x,Ty > dp{x)dp{y )\-{—^ / \T{x — y)\dp{x)dp{y) 


^cd Jnixni 


+ — / \T\x - y)\dp{x)dp{y) 

^ab 


( 12 ) 


which proves (jl]). ■ 

Proof of Theorem 2 With the special selected observables of the form a ■ T for d x d 
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quantum systems, we have that 


Q > max |(Jtj)| = max | —[y^ tr{Ai 0 Bjp) + ^ tr{Cij ® {Bi - Bj)p) 

i,j=l 

+ tr{{Ai-Aj) (gi Dijp)]\ 


l<i<j<n 


— max lEE o^ikbjilki + E E 

i,j=lk,l=0 l<i<j<nk,l=0 

1 ^ ^ ^ ^ 

= ^max|[^(ai,76j) + ^ (l7(&i - &i)l + l7*( 

i,7=1 

> max[|- [ < x,'yy > dp{x)dp{y)\ 


n 3 


a 2 ^ j j 


^ab^cd 


\'^{x - y)\dp{x)dp{^ + 


, ^ I I / v- / I "-r- / "-r- y-y J • r) 2 

Jnixni Jn^x^b 

where in the last step, we have taken the limit n —)■ cx). 


- y}\dp{x)dp{y)], (13) 
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